DATA PROCESSING APPARATUS 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to data processing 
apparatus, and in particular to a data processing 
apparatus that is capable of rapidly performing an 
optimum process by, for example, calling the next 
function that is to be executed. 

2 . Description of Related Art 

Image data is captured from a scanner or the 
like. Due to the storage capacity limits of a memory 
that stores the captured image data, the image data can 
be separated into regions, with the respective regions 

being captured. 

The captured image data can be displayed on a 
display device, or printed • on paper before image 
processing is performed on the captured image data. A 
number of different data processing operations can be 
performed on the image data including, for example, a 
gamma compensation process, a resolution-conversion 
process, and an outline-adjustment process. These 
processes must be executed in an appropriate order 
according to the circumstances. Typically, the order of 
calling the processes is predetermined and the processes 
are performed according to the predetermined order before 
the image data is captured. A processing order for such 
an example will be described by referring to the 
flowchart shown in Fig. 6. 

Initially in step SI, the optimum processing 
order is determined, and processing order data, as shown 
in Fig. 7, is generated. As illustrated in Fig. 7, the 
processing order data consists of arrangement-type 
variables (arranged variables), i.e., a plurality of 
elements arranged in sequential order. The memory 
address of a function to be called is stored in each 
element. According to this example, the memory address 



of image processing function A is stored in the first 
element of the arranged variables, the memory address of 
image processing function C is stored in the second 
element, the memory address of image processing function 
D is stored in the third element, and the memory address 
of image processing function B is stored in the fourth 
element. 

In step S2, the next image is captured from an 
input device such as a scanner. At this time, each 
region separated from the image data is input as 
described above. In step S3, according to the processing 
order data generated in step SI, predetermined image 
processing operations are sequentially executed on each 
region of the input image data. In the case of this 
example, the processing order data as shown in Fig. 7 is 
generated in step SI, thus, image processing functions A 
to D are called and are executed in the order of image 
processing functions A, C, D and B. 

In step S4, a determination is made as to whether 
or not image processing has been performed for all the 
regions of the image data. If the image processing has 
not been performed for all the regions of the image data, 
the process returns to step S2, where the steps from step 
S2 to step S4 are repeatedly executed. If the image 
processing has been performed for all the regions of the 
image data, the process terminates. 

The functions are executed by storing the memory 
addresses of the functions to be called into the elements 
of arranged variables, and sequentially calling the 
functions corresponding to the addresses stored in the 
elements of the arranged variables. This is, however, 
time-consuming if a new function needs to be inserted 
between adjacent functions. 

For example, in order to insert image processing 
function E as the second element of the arranged 
variables shown in Fig. 7, the addresses previously 
stored as the second and higher elements of the arranged 



variables are moved by one, and then the address of the 
new image processing function E is inserted in the 
unoccupied second element, which thus consumes time. 

When one of the intermediate functions is 
5 deleted, the addresses positioned after the element 
corresponding to the deleted function are sequentially 
moved to occupy the element of the arranged variables, in 
which the corresponding address had been stored. This 
also consumes time. 

10 When the arranged variables are dynamically 

reserved, the overhead in adding new data increases. 

In addition, when the memory address of a 
function to be called is stored in each element of the 
arranged variables, the number of functions to be called 

15 is limited by the limited number of elements of the 
arranged variables. Accordingly, only a limited number 
of functions can be executed. ' For example, in the case 
of the arranged variables shown in Fig. 7, more than six 
functions cannot be executed. 

2 0 SUMMARY OF THE INVENTION 

In view of the foregoing, the present invention 
has been realized, according to which optimum types of 
processing can be rapidly performed on data. 

Embodiments of the present invention relate to a 

25 data processing apparatus that performs, in a 
predetermined order, one or more processes from among a 
plurality of processes, on predetermined data. The data 
processing apparatus includes a storage means (such as a 
memory) for storing a plurality of functions, each 

30 function describing a predetermined process and 
identifying a next function to be executed after 
execution of the predetermined process of the function, 
execution means (e.g., a controller) for executing the 
predetermined process described by each function, and 

35 change means (e.g., the controller) for changing the 
identification of the next function to be called by any 
of the functions stored in the storage means. 



Accordingly, the order in which the predetermined 
processes described by the functions stored in the 
storage means are executed by the execution means can be 
changed by the change means . 

The data processing apparatus also can include 
determination means for determining whether or not each 
of the functions identifies a next function after the 
predetermined process of the function has been executed. 

The determination means can perform the 
determination in accordance with predetermined 
information indicating whether or not the next function 
is identified. 

The execution means can repeatedly execute the 
predetermined process of each function for only a 
predetermined number of times in accordance with 
predetermined repetition information . 

The change means can change the identification of 
the next function to be executed to another function 
stored in the storage means. 

The predetermined data can include image data, in 
which case, the predetermined processes are image 
processes including a gamma compensation process, a 
resolution-conversion process and an outline-adjustment 
process . 

The predetermined data can include sound data. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in conjunction 
with the following drawings in which like reference 
numerals designate like elements and wherein: 

Fig. 1 is a block diagram of an image processing 
apparatus, which is one type of a data processing 
apparatus, according to an embodiment of the present 
invention; 

Fig. 2 is a flowchart showing the operation of 
each function stored in an image-processing-function 
storage unit shown in Fig. 1; 
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Fig. 3 illustrates conditions in which each 
function calls a next function; 

Fig. 4 is a flowchart showing another operation 
of each function; 
5 Fig. 5 illustrates conditions in which a function 

calls the next function after executing identical 
processing only three times; 

Fig. 6 is a flowchart showing a conventional 
process that executes a plurality of functions in a 
10 predetermined order in accordance with processing order 
data; 

Fig. 7 illustrates the structure of processing 
order data; and 

Fig. 8 illustrates a condition in which new data 

15 is inserted into processing order data. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Fig. 1 is a block diagram of an image processing 
apparatus, which functions as- one type of data processing 
apparatus, according to an embodiment of the present 

20 invention. An image processor 2 included in an image 
processing apparatus 1 includes an image-processing- 
function storage unit 13. The image processor 2 reads 
image data from a scanner 5, and performs image 
processing for the read image data by sequentially 

25 executing a plurality of image processing functions 
stored in the image-processing-function storage unit 13 
in accordance with commands from a controller 3. 

The controller 3 includes a central processing 
unit (CPU) , a read-only memory (ROM) and a random access 

30 memory, and controls each component in accordance with a 
control program stored in the RAM. For example, the 
controller 3 provides the image processor 2 with a 
plurality of types of processing commands, and obtains 
the results of processes performed by the image processor 

35 2. A video random access memory (VRAM) 4 stores the 
processing results provided from the image processor 2, 
and provides them to a display device 6. The display 
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device 6 displays an image corresponding to the 
processing results provided from the VRAM 6. 

By referring to the flowchart in Fig. 2, an 
operation of each function will be described below. 
5 Initially in step Sll, a function executes a 

particular type of image processing operation. In step 
S12, a determination is made as to whether or not the 
function calls a next function. For example, this 
determination is made in accordance with a state of a 

10 flag that indicates whether or not to execute the next 
function. For example, if the flag value is one, the 
next function is executed. If the flag value is zero, 
the function process returns to its start. The value of 
the flag is set by the image processor 2. 

15 in step S12, if it is determined that the 

function calls the next function, flow proceeds to step 
S13 to call the next function.' When the process of step 
S13 has terminated, or when, it is determined that the 
function has not called the next function in step S12, 

20 the function process terminates and returns to its start. 

Fig. 3, which refers to Fig. 2, shows an example 
where functions A, B and C are called, and the process of 
each function is executed. Initially, image processing 
function A is called by the image processor 2, and the 

25 process of image processing function A is executed. 

Termination of the process calls the next function. In 
this case, image processing function C is called. 

When image processing function C has been called, 
the process of image processing function C is executed. 

30 Termination of the process calls the next function. In 
this case, image processing function B is called. When 
image processing function B has been called, the process 
of image processing function B is executed. The function 
then returns to the former process. Image processing 

35 function C then returns to its former process since 
calling the next function has terminated. Image 
processing function A returns to the former process since 
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calling the next function has terminated. In such a 
manner, image processing functions A, C and B are called 
and are executed in that order. 

Fig. 4 shows a flowchart of another operation of 
5 each function. Initially in step S21, a function 

executes image processing. In step S22, a determination 
is made as to whether or not to call the next function. 
In other words, this determination is made in accordance 
with a flag showing whether or not to execute the next 

10 function. For example, if the flag value is one, the 
next function is executed. If the flag value is zero, 
the function process returns to its start. Again, the 
flag is set by the image processor 2. 

In step S22, if it is determined to call the next 

15 function, flow proceeds to step S23, where the next 
function is called. If it is determined not to call the 
next function, flow proceeds "to step S24, where it is 
determined whether or not to- repeat the process of step 
S21 (former processing) . 

20 For example, the number of repetitions is set in 

a predetermined flag by the image processor 2. Whenever 
the process of step S21 is executed, the flag value is 
decremented by 1 . In step S24, if the flag value is more 
than zero, it is determined to execute the former process 

25 again. If the flag value is zero or less, it is 
determined not to execute the former process again. 

In step S24, if it is determined to execute the 
former process again, flow returns to step S21 and the 
processes positioned after step S21 are again executed. 

30 These processes are repeatedly executed for only the 
number of times set in the predetermined flag. When the 
process of step S24 has terminated, or when it is 
determined not to execute the former process again, 
processing of the function terminates and returns to its 

35 start. 

Accordingly, as shown in Fig. 5, for example, the 
predetermined process of image processing function C can 
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be repeatedly executed three times. In other words, the 
image processor 2 sets the value of three (3) in the 
predetermined flag that designates the number of times 
that the process of image processing function C is to be 
performed. The image processing function C repeatedly 
executes the function process only three times in 
accordance with the flag as described with reference to 
Fig. 4. 

This is effective for sequentially executing 
identical image processing operations for each image data 
only three times when, for example, the image data 
consists of red (R) , green (G) and blue (B) image data. 

As described above, by setting the address by 
which a next function can be called in a function, the 
optimal number of functions can be executed in, a 
predetermined order. The number of executable functions 
can be increased to the storage capacity limit of a 
memory or the like storing th-e functions. A new function 
can be inserted after a predetermined function easily, by 
replacing the address of a function that is called by a 
function positioned just before the insertion position 
with the address of the new function to be inserted. The 
address of a function positioned just after the insertion 
position is set as the address of the function to be 
called by the new function. 

In addition, each function itself calls the next 
function. Thus, it is only necessary to call the first 
function, which sufficiently eliminates the need for 
controlling the order of calling functions, thereby 
simplifying programs . 

A plurality of types of processes for image data 
have been described in the foregoing embodiments. 
However, the present invention may be applied to a case 
in which a plurality of process types are performed on 
sound data and other data. 

When the predetermined data includes image 
data, the predetermined processes can include image 
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processes such as, for example, a gamma compensation 
process, a resolution-conversion process and an outline- 
adjustment process . 

While this invention has been described in 
5 conjunction with specific embodiments thereof, it is 
evident that many alternatives, modifications and 
variations will be apparent to those skilled in the art. 
Accordingly, the preferred embodiments of the invention 
set forth herein are intended to be illustrative, not 
10 limiting. Various changes may be made without departing 
from the spirit and scope of the invention as defined in 
the following claims. 



